2

Coloring nearly-disjoint hypergraphs with n + o(n) colors

Year:
1992
Language:
english
File:
PDF, 395 KB
english, 1992
3

A fractional version of the Erdős-Faber-Lovász conjecture

Year:
1992
Language:
english
File:
PDF, 301 KB
english, 1992
4

On a Problem of Erdos and Lovasz. II: n(r) = O(r)

Year:
1994
Language:
english
File:
PDF, 1.10 MB
english, 1994
9

Dimension versus size

Year:
1988
Language:
english
File:
PDF, 175 KB
english, 1988
10

Balancing poset extensions

Year:
1984
Language:
english
File:
PDF, 594 KB
english, 1984
11

Locally projective-planar lattices which satisfy the bundle theorem

Year:
1980
Language:
english
File:
PDF, 1.46 MB
english, 1980
12

On lattices with M:obius function ±1, 0

Year:
1987
Language:
english
File:
PDF, 469 KB
english, 1987
13

On the cover time of random walks on graphs

Year:
1989
Language:
english
File:
PDF, 368 KB
english, 1989
14

A Counterexample to Borsuk's Conjecture

Year:
1993
Language:
english
File:
PDF, 343 KB
english, 1993
16

An Entropy Approach to the Hard-Core Model on Bipartite Graphs

Year:
2001
Language:
english
File:
PDF, 247 KB
english, 2001
19

A linear programming perspective on the Frankl—Rödl—Pippenger theorem

Year:
1996
Language:
english
File:
PDF, 394 KB
english, 1996
20

Asymptotics of the list-chromatic index for multigraphs

Year:
2000
Language:
english
File:
PDF, 272 KB
english, 2000
22

Asymptotically Good List-Colorings

Year:
1996
Language:
english
File:
PDF, 2.21 MB
english, 1996
23

Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size

Year:
1997
Language:
english
File:
PDF, 470 KB
english, 1997
24

Generalized Rank Functions and an Entropy Argument

Year:
1999
Language:
english
File:
PDF, 99 KB
english, 1999
25

Asymptotics of the Chromatic Index for Multigraphs

Year:
1996
Language:
english
File:
PDF, 835 KB
english, 1996
26

On the maximum number of diagonals of a circuit in a graph

Year:
1980
Language:
english
File:
PDF, 612 KB
english, 1980
27

On the widths of finite distributive lattices

Year:
1987
Language:
english
File:
PDF, 707 KB
english, 1987
28

Sphere coverings of the hypercube with incomparable centers

Year:
1990
Language:
english
File:
PDF, 311 KB
english, 1990
29

A family of perfect graphs associated with directed graphs

Year:
1984
Language:
english
File:
PDF, 189 KB
english, 1984
31

A geometric approach to forbidden minors for GF(3)

Year:
1984
Language:
english
File:
PDF, 670 KB
english, 1984
32

Factors in random graphs

Year:
2008
Language:
english
File:
PDF, 231 KB
english, 2008
33

Finite inversive planes satisfying the bundle theorem

Year:
1982
Language:
english
File:
PDF, 791 KB
english, 1982
34

On the stochastic independence properties of hard-core distributions

Year:
1997
Language:
english
File:
PDF, 1.04 MB
english, 1997
35

Inclusion-exclusion: Exact and approximate

Year:
1996
Language:
english
File:
PDF, 564 KB
english, 1996
36

Balancing extensions via Brunn-Minkowski

Year:
1991
Language:
english
File:
PDF, 200 KB
english, 1991
37

On a problem of Erdős and Lovász: Random lines in a projective plane

Year:
1992
Language:
english
File:
PDF, 244 KB
english, 1992
38

On modptransversals

Year:
1991
Language:
english
File:
PDF, 229 KB
english, 1991
39

A topological approach to evasiveness

Year:
1984
Language:
english
File:
PDF, 518 KB
english, 1984
40

A problem of P. Seymour on nonbinary matroids

Year:
1985
Language:
english
File:
PDF, 198 KB
english, 1985
41

On the number of copies of one hypergraph in another

Year:
1998
Language:
english
File:
PDF, 213 KB
english, 1998
42

Log-Concave Functions And Poset Probabilities

Year:
1998
Language:
english
File:
PDF, 266 KB
english, 1998
43

Random Matchings in Regular Graphs

Year:
1998
Language:
english
File:
PDF, 339 KB
english, 1998
44

A Normal Law for Matchings

Year:
2000
Language:
english
File:
PDF, 616 KB
english, 2000
46

Entropy bounds for perfect matchings and Hamiltonian cycles

Year:
2009
Language:
english
File:
PDF, 432 KB
english, 2009
47

Hamiltonian cycles in Dirac graphs

Year:
2009
Language:
english
File:
PDF, 606 KB
english, 2009
48

Inversive planes satisfying the bundle theorem

Year:
1980
Language:
english
File:
PDF, 1.13 MB
english, 1980
50

Nonexistence of certain distance-transitive digraphs

Year:
1981
Language:
english
File:
PDF, 244 KB
english, 1981